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Abstract. We prove a simple formula for the main value of r-even functions and give appli- 
cations of it. Considering the generalized Ramanujan sums ca(u, r) involving regular systems 
A of divisors we show that it is not possible to develop a Fourier theory with respect to 
CA(n,r) , like in the the usual case of classical Ramanujan sums c(n,r) . 
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1. Introduction 

Ramanujan's trigonometric sum c(n, r) is defined as the sum of n-th powers of the r-th 
primitive roots of unity, i. e. 



c(n, r) = exp(27ri/cn/r), 



fc(mod r) 
(fc,r)=l 

where r, n G N = {1,2,3,...}. In his original paper [R18] S. Ramanujan proved, among 
others, that for every n G N, 

a{n) _ Ti 2 ^ c(n,r) _ tt 2 / (-1)" 2 cos(27m/3) 2cos(t™/2) 

where cr(n) stands for the sum of the positive divisors of n. Formula (1) shows how the 
values of a(n)/n fluctuate harmonically about their mean value n 2 /6. Here the main value 
of a function / : N — > C is defined by M(f) = lim^^ ^ J2 n <x f( n ) ■> ^ ^ s nm h exists. 
The orthogonality relations 



(2) 



M(c(;r)c(;s)) = 5 r>s <f>(r), 



where 5 r s is the Kronecker-symbol and 0(r) = c(r, r) is Euler's arithmetical function, 
suggest to have expansions, convergent pointwise or in other sense, of functions / of the 
form 

oo 

f( n ) = ^2 a r c ( n i r )i neN, 

r=l 

where the coefficients a r are given by 

°- = W) mM - 

A Fourier analysis of arithmetical functions, with respect to Ramanujan sums, parallel 
to periodic and almost periodic functions, was developed by several authors, cf. J. Delsarte 
[D45], W. Schwarz and J. Spilker [SchS74], A. Hildebrand [H84], G. Gat [G91], L. Lucht 
[L95], see also the books [K75], [SchS94]. 

Ramanujan's sum c(n, r) is an example of an r-even function (even function (mod r)), 
i.e. a function /(n,r) such that /(n, r) = f(gcd(n,r),r) for every n, r G N. This concept 
was introduced by E. Cohen [C55]. For a fixed r the set £ r of r-even functions / : N — > C 
is a complex Hilbert space of finite dimension r(r) = the number of divisors of r, under 
the inner product 

d\r 

and (c'(-, q))„\ r i c'(n,q) = }- — c(n, q) is an orthonormal basis for £ . The main value 

M(c(-, r)) exists for every r > 1 , it is M(c(-, r)) = 5 r t , hence M(f) exists for each / e £ r . 
If £ = U reN ^ r , then £ is a dense subalgebra of the algebra C N . 

For these and various other properties of c(n, r) and of r-even functions see [K75], 
[McC86], [SchS94]. 

The Ramanujan sum c(n, r) has been generalized in several directions. One of the 
generalizations, due to P. J. McCarthy [McC68], notation c A (n, r), is involving regular 
systems A of divisors, see Section 2, and it has all nice algebraic properties of the usual 
kind. 

The following question can be formulated. Is it possible to develop a Fourier theory 
concerning the generalized sums c A {n, r) , analogous to the usual one ? 
The aims of this paper are the following: 

- to prove a simple formula for the main value of r-even functions (Proposition 1), this 
result seems to have not been appeared in the literature, and to give applications of it, 

- to compute the main value of c A (-,r) for an arbitrary regular system A (Proposition 

2), 

- to show that the answer is negative for the question formulated above (Propositions 3 
and 4). 

2. Regular convolutions 

Let A(n) be a subset of the set of positive divisors of n for each n G N. The A- 
convolution of the functions /, g : N — > C is given by 

(f* A g)(n)= Yl f(d)g(n/d), nen. 

deA(n) 
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The system A = (A(n)) neN of divisors is called regular, cf. [N63], if 

(a) (C N , +, * A ) is a commutative ring with unity, 

(b) the A -convolution of multiplicative functions is multiplicative (recall that function 
/ is multiplicative if f(mn) — f(m)f(n) whenever gcd(m,n) = 1), 

(c) the constant 1 function has an inverse \i A (generalized Mobius function) with respect 
to * A and n A {p a ) G {—1,0} for every prime power p a (a > 1). 

It can be shown, cf. [N63], [McC86], that * A is regular iff 

(i) A(mn) = {de : d G A(m), e G A(n)} for every m, n G N, (m,n) = 1, 

(ii) for every prime power p a (a > 1) there exists a divisor t = t A (p a ) of a, called the type 
of p a with respect to A, such that A(p lt ) = {l,p*,p 2t , ...,p lt } for every i G {0, 1, a/t} . 

Examples of regular systems of divisors are A = D , where D(n) is the set of all positive 
disors of n, and A = U, where U(n) is the set of divisors d of n such that (d,n/d) = 1 
(unitary divisors). For every prime power p a one has t D (p a ) = 1 and t u {p a ) = a. Here 
* D and * v are the Dirichlet convolution and the unitary convolution, respectively. For 
properties of regular convolutions and related arithmetical functions we refer to [N63], 
[McC86], [S78], [T97]. 

The following generalization of c(n, r) is due to P. J. McCarthy [McC68], see also 
[McC86] . For a regular system A of divisors and r, n G N let 

c A (n,r) = exp(27rz/cn/r), 

k (mod r) 
(k,r) A = l 

where (k,r) A = max{<i G N : d\k,d G A(r)} , and let c A (r,r) = <p A (r) be the generalized 
Euler function. For A = U the functions ^(n, r) = c*(n, r) and (pjj(r) = <p*{r) were 
introduced by E. Cohen [C60]. 

c A {n,r) preserves the basic properties of c(n, r) . For example, for every regular A and 
r, n G N one has 

(3) c A (n,r)= dfi A (r/d), 

d\n,deA(r) 

hence c A (n,r) is integer- valued and it is multiplicative in r. Note that 

(4) c A (n,r)= c(n,d), 

d\r,~/ A (r)\d 

where ^ A is multiplicative and ^ A (p a ) = p a ~ t + 1 for every prime power p a (a > 1), here 
t = t A (p a ) (generalized core function), see [McC68], Th. 2. 

The function / is called A-even (mod r) if f(n,r) = f((n,r) A ,r) for each n,r G N, 
cf. [McC68]. Let £ Ar denote the set of functions f(n,r) which are A-even (mod r). 
Then £ Ar C £ r for every A and r G N. For example, c A (n,r) is A -even (mod r). Let 

3. Results 
Proposition 1. Let r G N and f G £ r . Then 

M(/) = i(/* D 0)(r)^^/(e)0(r/e). 



Moreover, for every x > 1 and every e > 0, 



1 



n<x 



< C £ r 1+£ 7 



where \f(n)\ < K^n G N and C s is a constant depending only on e. 
Proof. Write / in the form 

q\r 

where the Fourier coefficients h(q) , are given for every q\r by 

%) = ^ttt Y <K e )/( r / e ) c ( r / e > 0) = \ Y /( r / e ) c ( r /^' e )> 

e\r e\r 

and use that E n <x c g ( n ) = S q i x + R q ( x )i where \R q ( x )\ < Q 1+e » cf - [McC86], Ch. 2, 
[K75], Ch. 7. Theh 

= Y Y %) c ( n > l) = Y h ^ Y c ( n ' q "> = 

n<x n<x q\r q\r n<x 



Y Kq)(6 qtl x + R q {x)) = h(l)x + Y Kq)R q (x), 



q\r 



q\r 



where h(l) = J(/* D 0)(r), |%)| < ± £ e|r |/(r/e)||c(r/g, e)\ < ^£ e | r e = K f a(r)/r 
and 

\YHq)R q (x)\<K f (a(r)/r)Y ( i 1+£ 

q\r q\r 

and the result follows by the usual estimates a(r) < rr(r) and r(r) <C r e . 

As an application, consider the function 0(s, d, n) defined by 0(s, d, n) = G Nfl 
[1, n] : (s + (k — l)d, n) = 1} , where s, d e N, (s, d) = 1 . Note that 0(1, 1, n) = <j>(n) is 
the Euler function. T. Maxsein [M90] pointed out that 0(s, -,n) is an n-even function and 
determined its main value: 

M(<p(s r ,n)) = nl[(l-1/ P + 1/ P 2 ), 

p\n 

where the product is over the prime divisors p of n. This follows from Proposition 1 by 
easy computations. 

Proposition 1 applies also for f(n) = c A (n,r), which is an r-even function. However, a 
better error term can be obtained and the computations are simpler by a direct proof using 
representation (3). We have 
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Proposition 2. For every regular system A and reN, 

M(c A (-,r)) = S r>1 

and 

I $^c A (n,r) -S r l x\ < ip A {r), 

n<x 

where tf) A is multiplicative and ip A (p a ) = p a + p a ~ l for every prime power p a (a > 1), 
where t = t A (p a ) (generalized Dedekind function). 

Proof. Using (3), 

J2c A (n,r)= dfi A (r/d)= ^ d ^A( r / d )J2 1 = 

n<x n<x dEA(r) n<x 

d\n,deA(r) d\n 

= d^ A (r/d)[x/d]=x ^ fi A (r/d) - ^ d^ A (r/d)(x/d - [x/d]) = xS rl + R A (r), 

deA(r) deA(r) deA(r) 

where 

\Ra(t)\< E d\^ A (r/d)\ = Mr). 

deA(r) 

Note that ^ A {r) < a(r) < Cr In In r for every r e N, with a suitable constant C . 
The following result shows that for every system A^D the orthogonality relations (2) 
are violated. 

Proposition 3. For every regular system A, 



M(c A (;r)c A (; S ))= | 



<M r )> ifr = s, 

0, ifrs > 1, (r,s) = 1, 



frirf /or i ^ D there exist r, s swc/i that r ^ s and M(c A (-, r)c A (-, s)) ^ . 
Proof. Let A be arbitrary. Applying (4) and (2) we obtain 

(5) M(c A (.,r)c A (.,s))= £ M(c(.,r)c(.,*))= £ 0(d). 

d|r,7A(r)|d d|r,7A<V)|d 
e|s,7A(s)|e d|s,7A(s)|d 

Using that 7 A (A;) > 1 for k > 1 we get the first part of the desired result. 

Now let A 7^ D . Then there exists a prime power p a such that t = t A (p a ) > 1 . Therefore 
A(p t ) = {IjP 1 } . Let r = p, s = p l , then r^s and the last sum in (5) has one single term, 
namely 4>(p) = p — 1 7^ . 

Proposition 4. £ A is a vector space if and only if A = D . 

Proof. We show that £ A is not a vector space for A 7^ D . 

Suppose that A ^ D. Then there exists a prime power p a such that t = t A (p a ) > 1. 
Hence = {!,£»*}• Let 



/(ra) = (n,p) A = I ^ 



p, if p|n, 
otherwise, 



g(n) = (n,p t ) A = 



p l , ifp*|n, 
1, otherwise. 



Then f,g<E£ A and suppose that h = f + g G £ A , i. e. there exists r G N such that 
/ + g G £ Ar . Here 



From 1 + p = h(p) = h((p, r) A ) we have (p, r) A = p, p G A(r) and from p + p l = h{p l ) = 
h{{p l , r) A ) we obtain (p*, r) A = p f , p l G A(r) . 

Let r = where p J[s. Then p G A(p k ) and p* G therefore p G , in 

contradiction with A(p f ) = 
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p + p 1 , ifp*|n, 

1 + p, if p|n,p* J(n, 

2, if p J(n. 
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